//
// Created by Dell on 2020/3/26.
//
#include <iostream>
using namespace std;

long long power(int x, int m){
    int y;
    if(m == 0)
        y = 1;
    else{
        y = power(x, m / 2);
        y = y * y;
        if(m % 2 == 1)
            y = x * y;
    }
    return y;
}

int main(){
    cout << power(3, 16) << endl;
}